Step of Proof: complete_nat_ind_with_y 9,38

Inference at * 1 1 2 2 
Iof proof for Lemma complete nat ind with y:



1. P : {k}
2. g : i:. (j:iP(j))  P(i)
3. Y(f,xg(x,f))  !Void()!Void()
4. n:. Y(f,xg(x,f))  (m:nP(m))
  Y(f,xg(x,f))  (i:P(i)) 
latex

 by ((ExtWith [`r'] [!Void()!Void()]) 
CollapseTHENA ((Auto_aux (first_nat 1:n) ((first_nat 1:n
C),(first_nat 3:n)) (first_tok :t) inil_term))) 
latex


C1

C1: 5. r : 
C1:   Y((f,xg(x,f)),r P(r)
C.


Definitionst  T, x:AB(x)
Lemmasnat wf

origin